
//2109.向字符串添加空格
class Solution {
public:
    string addSpaces(string s, vector<int>& spaces) {
        int n=s.size(),num=spaces.size();
        string ret;
        ret.resize(num+n);
        int j=0,k=0;   //使用j来记录从哪个位置开始输出子字符串，用k来记录到第几个空格位置了
        for(int i=0;i<n;i++)
        {
            if(k<num&&i==spaces[k])  
            {
                ret[j++]=' ';
                k++;
            }
            ret[j++]=s[i];
        }
        return ret;
    }
};